Dilahirkan di Malanje, Nascimento belajar di seminari di Banglas, Malanje, dan Luanda sebelum pergi ke Rom pada tahun 1948 untuk belajar di Universiti Pontifical Gregorian, di mana beliau memperoleh sarjana dalam falsafah dan licensi dalam teologi. Beliau telah ditahbiskan menjadi paderi oleh Uskup Agung Luigi Traglia pada 20 Disember 1952, dan kemudian mengajar teologi dogmatik di seminari Luanda dan berkhidmat sebagai ketua editor akhbar Katolik O apostolado hingga 1956, di mana beliau menjadi pendeta katedral metropolitan.[1]

Pada tahun 1961, dengan meletusnya Perang Kemerdekaan, Nascimento dipaksa memasuki pengasingan di Lisbon. Walaupun di Portugal, beliau melakukan kerja pastoral, berkhidmat sebagai kaunselor kepada Pergerakan Pasukan Our Lady, dan belajar undang-undang sivil di Universiti Classical. Selepas kembali ke Angola pada tahun 1971, beliau mengajar teologi moral di Institut Sains Sosial Pius XII, dan berkhidmat sebagai pegawai kuria keuskupan di Lubango, Setiausaha Agung Cáritas, dan pembantu khas kepada pelajar dan bekas tahanan politik.[1]

Pada 10 Ogos 1975, Nascimento telah dilantik sebagai uskup keempat Malanje oleh Paus Paul VI. Beliau menerima pentahbisan episkopal pada 31 Ogos dari Uskup Agung Giovanni De Andrea, dengan Uskup Agung Manuel Nunes Gabriel dan Uskup Agung Eduardo Muaca bertindak sebagai pentahbis bersama. Nascimento ialah Naib Presiden Persidangan Episkopal Angola dari tahun 1975 hingga 1981, dan dinamakan sebagai Uskup Agung Lubango yang ketiga pada 3 Februari 1977. Uskup Agung Nascimento telah diculik oleh gerila semasa kunjungan pastoral pada 15 Oktober 1982; beliau kemudian dibebaskan pada 16 November pada tahun yang sama selepas Paus John Paul II membuat rayuan untuk pembebasannya. [1]

John Paul II menjadikannya sebagai Kardinal-Paderi S. Marco di Agro Laurentino dalam konsistori pada 2 Februari 1983. Beliau mengajar latihan rohani Paska untuk Paus dan ahli-ahli Kuria Rom pada tahun 1984. Kardinal telah dilantik sebagai Uskup Agung Luanda yang ke-34 pada 16 Februari 1986, kemudian meletakkan jawatan ini pada 23 Januari 2001.[1]

Nascimento kehilangan hak untuk mengambil bahagian dalam sebarang konklaf kepausan pada masa akan datang apabila mencapai umur 80 tahun pada 1 Mac 2005, hanya beberapa minggu sebelum konklaf 2005.[2]